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Abstract. We study dimensions of the faces of the cone of nonnegative polynomials and the cone 
of sums of squares; we show that there are dimensional differences between corresponding faces of 
these cones. These dimensional gaps occur in all cases where there exist nonnegative polynomials 
that are not sums of squares. The gaps occur generically, they are not the product of selecting special 
faces of the cones. For ternary forms and quaternary quartics, we completely characterize when 
these differences are observed. Moreover, we provide an explicit description for these differences 
in the two smallest cases, in which the cone of nonnegative polynomials and the cone of sums 
of squares are different. Our results follow from more general results concerning the relationship 
between the second ordinary power and the second symbolic power of the vanishing ideal of points 
in projective space. 



1. Introduction 

Let Hn 2d denote the set of homogeneous polynomials (forms) in n variables of degree 2d over M 
and let RP""^ resp. CP"~"^ denote the (n — l)-dimensional real resp. complex projective space. For 
a fixed number of variables n and degree 2d, nonnegative polynomials and sums of squares form 
closed convex cones in Hn,2d- We call these cones Pn,2d and Sn,2d; respectively, i.e., 

Pn,2d ={pe Hn,2d \ p{x) > for ah X e MP"-i} , 

S„,2d = |p G Pn,2d I Pix) = ^ qf for some Qi G i?„,d| . 

The relationship between the cone of nonnegative polynomials and the cone of sums of squares 
has been studied since Hilbert's seminal paper in 1888 [11]. In this article, Hilbert showed that a 
nonnegative form in n variables of even degree 2d has to be a sum of squares of forms only in the 
following cases: the form is bivariate, i.e., n = 2, the form is quadratic, i.e., 2d = 2, or the form 
is a ternary quartic, i. e., n = 3 and 2d = 4. In all other cases, he proved existence of nonnegative 
polynomials that are not sums of squares. It is remarkable that Hilbert's proof was existential 
and not constructive, and the first explicit nonnegative polynomial not being a sum of squares 
was found only 70 years later by Motzkin |18| 119]. Recently, in small dimensions, several aspects 
of the differences between these cones, such as the structure of the dual cones and the algebraic 
boundaries of these cones, were investigated (see OmE]). 

Understanding the precise relationship between the cones Pn,2d and S„ 2d is interesting from the 
point of view of computational complexity in polynomial optimization and also for practical testing 
for nonnegativity (see, e.g., [12] )■ Indeed, while testing whether a polynomial is nonnegative is 
NP-hard already in degree 4 [7], testing whether a polynomial is a sum of squares can be reduced 
to a semidefinite programming problem, which can be solved efficiently |16] . 

Unfortunately, except for the cases of n = 2, the univariate case for nonhomogeneous polynomials, 
the case 2d = 2 (see [21 Sections 11.11 and 11.12]), and, to some extent, the case of ternary quartics. 
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neither the structure of these cones nor their precise relationship with each other is very well 
understood. 

We focus on the study of faces of the cones Pn,2d and S„ 2di in particular on the investigation of 
their possible dimensions. A face F of a convex set K is called exposed if there exists a supporting 
hyperplane H such that F = H (1 K . It is easy to describe exposed faces of Pn,2d- Indeed, the 
boundary of the cone Pn,2d consists of all the forms with at least one zero, whereas its interior 
consists of all strictly positive forms. In particular, a maximal proper face of Pn,2d consists of all 
forms with exactly one prescribed zero [6l Chapter 4]. 

Let r be a set of distinct points in RP"~^. The forms in Pn^2d vanishing at all points of T form 
an exposed face of Pn,2d, which we call Pn,2d(^)- 

Pn,2d(^) = {P^ Pn,2d \ pis) = for ah s G r}. 
Similarly, we let S„ 2d(r) be the exposed face of Sn,2d consisting of forms that vanish at all points 
of T: ' 

Sn,2d(r) = {p G S„,2d I p{s) = for all s G T}. 
Moreover, any exposed face of Pn,2d has a description of the above form, and the set T can 
be chosen to be finite [6l Chapter 4]. We note that, despite this simple description of exposed 
faces, the full facial structure of Pn,2d "should" be very difficult to fully describe since - as already 
mentioned - the problem of testing for nonnegativity is known to be NP-hard. Furthermore, even 
for the exposed faces Pn,2d(^) and S„ 2d(r)) except for the simple cases of n = 2 and 2d = 2, the 
possible dimensions of these faces have not been investigated yet. We close this gap by deriving 
estimates for the dimensions of the faces Pn,2d(X) and ^n.2d(r) and by establishing dimensional 
differences between those faces in many cases. It is worth remarking that also Hilbert's original 
proof [11] of existence of nonnegative polynomials that are not sums of squares can be viewed as 
establishing a dimensional gap of this type. This dimensional point of view was first made explicit 
in [19]. 

For a generic set F we reduce the question of dimensions of P„,2d(F) and i;„^2d(r) to the question 
of dimensions of the degree 2d components of certain ideals associated with F. To simplify notation, 
we set M[x] = M[xi, . . . ,Xn]. For an ideal / C M.[x], let denote the second ordinary power of 
/, and let /^^^ denote the second symbolic power of /. Moreover, let Id denote the homogeneous 
degree d part of I. 

If /(F) C M.[x] is the vanishing ideal of a finite set of distinct points F C MP"~^, then the second 
symbolic power l(2)(F) of /(F) is the ideal of all forms in M.[x] vanishing at every point of F to 
order at least 2: 

l(2)(r) = {p G R[x] I S/p{s) = for ah s G F}. 
Since every nonnegative form that is zero on s G F must vanish to order 2 on s, it follows that 
the face Pn,2di^) is contained in the degree 2d part of /(^^(F): 

/'„,2d(r)c/£)(F). 

On the other hand, we know that the face T,n,2d(X) is contained in the 2d part of the ordinary 
square of /(F), i. e., 

Sn,2d(F) C /|,(F). 

It is easy to see that this inclusion is actually full-dimensional, since we can choose a basis of l2d(J') 
consisting of squares and any nonnegative linear combination of these squares lies in S„^2(i(r). More 
precisely, the following is true. 

Proposition 1.1. Let F C MF""^ be a finite set. Then S„,2d(r) is a full- dimensional convex cone 
in the vector space of all forms of degree 2d in /|^(F).- 

dimi;„,2d(r) = dim/|^(F). 
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As for sums of squares, we pose the question, under which assumptions Pn,2d(^) is a full- 

(2) 

dimensional subcone of ^JiT). In order to answer this question, the following crucial definition is 
required. 

Definition 1.2. Let T C MP""i be a finite set of distinct points and / = /(F) C R[x] be the 
vanishing ideal of F. We call T C MP""-*^ d-independent if F satisfies the following two conditions: 

(1.1) The forms in /(^ share no common zeroes in CP"~^ outside of F. In other words, the 
conditions of vanishing at F force no additional zeroes on forms of degree d in Hn,d- 

(1.2) For any s S F the forms that vanish to order 2 on s and vanish at the rest of F 

to order 1 form a vector space of codimension |F| + n — 1 in Hn^d- 

The second condition in the above definition simply states that the constraints of vanishing at 
F and additionally double vanishing at any point s € F are all linearly independent. 

The next proposition provides a sufficient condition for full-dimensionality of a face Pn^2d(^) in 

Proposition 1.3. Let F C RP"^^ be a d-independent set. Then Pn,2d{^) is a full- dimensional 
convex cone in I^J{T): 

dimP„,2d(F) =dim4J(F). 
Though we have seen that for nonnegative forms the condition for full-dimensionality of Pn.2d(^) 
in is not as simple as for full-dimensionality of S„ 2d(r) in ^2d(^)^ follows from the next 

two results that for generic F the dimensions of Pn,2d{^) and I,^^ (F) agree. 

Corollary 1.4. The set of d-independent configurations of k points in RP"~i is a Zariski open 
subset o/ (MP"-i)'=. 

Proposition 1.5. Let T be a generic collection of points in MP"^-'^ such that |F| < {^~^'^~^) — n. 
Then F is d-independent. 



In view of Propositions 11.11 11.31 and 11.51 our original question of finding a dimensional difference 
between the faces Pn,2d(r) and Sn,2d(r) can be reduced to the following: 

Question 1.1. Let F C MP""^ (or equivalently Cr'^) be a generic set of points such that |F| < 
("^d^^) ~ ^' '^^^ ^(^^ vanishing ideal ofT. For what values of |F| do we have 

4?(n = /|d(r)? 

Indeed, for n = 3, we show that this is true for all d-independent sets up to a certain size. 

Theorem 1.6. Let T be a d-independent set of points in MP^ such that |F| < C^^^). Then 

dim4J(F)=dim/|,(F). 

Moreover, if ('^+^) + 1 < |F| < ('^+^) + {d - 2), then dim4J(F) > dim/|^(F). 

As already explained, the next corollary is an immediate consequence of Theorem 1 1.6[ 

Corollary 1.7. Let F C MP^ be d-independent with |F| < ('^+^). Then 

dimP3^2d(r) = dimi;3^2d(r). 

Furthermore, for {'^~^^) + 1 < |F| < {'^^^) + (d — 2) we have 

dimP3,2d(r) > dimi;3,2<i(r). 
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Similarly, for n = 4, we derive the minimal size of a d-independent set T such that the dimensions 
of the ideals /|(r) and /f ^(r) are distinct. We will prove that if F C MP^ with |r| < 6 is in general 
linear position, then it is d-independent. 

Theorem 1.8. Let F C MP'^ be a finite set in general linear position. Then the following hold: 

(i) // |r| = 6, then 

dim/|(r) = 10 < 11 = dim/P(r). 

(ii) // |r| < 5, then 

dim/|(r) = dim/P(r). 
As a direct consequence, we obtain the following corollary. 

Corollary 1.9. Let T C MP'^ be a finite set in general linear position. Then the following hold: 

(i) // |r| = 6, then 

dimE4,4(r) = 10 < 11 = dimP4,4(r). 

(ii) // |r| < 5, then 

dimS4,4(r) = dimP4,4(r). 
The paper is structured as follows. Section [2] focuses on proving that d-independence is a sufficient 

(2) 

condition for full-dimensionality of Pn,2d(^) in ^2d (^)- Additionally, properties of d-independent 
sets are studied, in particular, for sets with bounded size, d-independence turns out to be a generic 
condition. In Section [31 ternary forms are considered. Among other results, we prove Theorem 
11.61 which completely characterizes the occurence of dimensional differences between exposed faces 
-f3,2d(r) and S3 2(i(r). In Section HI we are interested in the case {n,2d) = (4,4) and derive analo- 
gous statements as for ternary forms (Theorem ll.Sp . which yield a complete classification also in this 
case. In the two smallest cases {{n,2d) € {((3,6), (4,4)}), we show that the maximal dimensional 
difference between the exposed faces is exactly one. Section [5] provides explicit characterizations of 
these one-dimensional differences, yielding nonnegative polynomials that are not sums of squares. 
Finally, in Section [6l we compute some a priori bounds for the possible dimensional differences as 
well as naive bounds for the minimum cardinality of a d-independent set such that a dimensional 
difference occurs. Moreover, we state some open questions for further research. 

2. Dimension of faces of Pn,2d 

(2) 

In this section, we study the inclusion Pn,2d(^) C (^) in more detail. In particular, we 
are interested in the question of when this inclusion is full-dimensional. Moreover, the proofs of 
Propositions 1 1 . 3 l and 11.5] such as Corollary 11.41 are provided. 

2.1. Sum of Squares Certificate. In this section, we provide the proof of Proposition 11.31 

1 (2) 

Let r be a finite set of points in RP"~ and consider (P), the vector space of forms of degree 
2d vanishing at P with multiplicity at least 2. Every double zero forces n linear conditions on 
forms vanishing at P. Since not all of these conditions are necessarily independent, the following 
inequality always holds: 

(2.1) dim^J (P) > dim/7„,2d - n|P|. 

However, generically ~ with a small list of exceptions - the Alexander-Hirschowitz Theorem |15] 
tells us that equality holds in ()2.ip . 

(2) 

We establish full-dimensionality of Pn,2d(^) in (^) by finding a form p G Pn,2d(^) to which we 
can add a suitably small multiple of any double vanishing form such that it will remain nonnegative: 

(2) 

p + eq G Pn,2d{^) for some sufficiently small e and any q E (r)- 
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(2) 

The form p can be viewed as a certificate of full-dimensionality of Pn,2d(^) in ^d (^)- The 
important point is that p can be any form, in particular, we will focus on finding such p that is 
a sum of squares. This approach follows that of [19] and, indeed, it can be traced to the original 
proof of Hilbert 

For a form p, let the Hessian Hp of p be the matrix of second derivatives of p: 

d'^p 

Hp = (hij), where hij — 



dxidxj 



We note that if a form p vanishes at a point s, then, by homogeneity, p needs to vanish at a line 
through s. Therefore, s lies in the kernel of the Hessian of p at s: Hp{s)s = 0. 

If a form p is nonnegative, then its Hessian at any zero s is positive semidefinite since is a 
minimum for p. We call a nonnegative form p round at a zero s G MP"~^ if the Hessian of p at s 
is positive definite on the subspace s"*" of vectors perpendicular to s, i. e., 

p is round at a zero s <^ y^Hp{s)y > for all y € s"*" . 

For a form p, we let Z{p) denote the real projective variety of p. 

We will need the following "extension lemma", which follows from Lemma 3.1 of |19| . 

Lemma 2.1. Let p € Pn,2d be a nonnegative form with a finite zero set Z{p) and suppose that p 
is round at every point in Z{p). Furthermore, let q he a form such that q vanishes to order 2 on 
Z{p). Then, for a sufficiently small e, the form p + eq is nonnegative. 

From this, we infer the following immediate corollary, which will be crucial for the proof of 
Proposition 11.31 

Corollary 2.2. Let T be a finite set in MF^~^ . Suppose that there exists a nonnegative form p 
in -Pn,2d(r) such that Z{p) = F and p is round at every point s G F. Then the face Pn,2diX) 
full- dimensional in the vector space I^JiV). 

Proof. Let p G Pn,2d{^) be as in the assumptions. Then, by Lemma |2.H for any q G l2d(^) 
have j5 + eg G Pn,2d{^) for sufficiently small e. Since -Pn,2d(r) is a convex set, it follows that it is 
full-dimensional in I'^^JiT). □ 

We can finally provide the proof of Proposition 11.31 



Proof of Proposition \1.S\ Let qi, . . . ,qk be a basis of /^(F). We claim that p = Yl\=i if the 
properties of Corollary 12.21 and therefore, the convex cone Pn,2d(r) is full-dimensional in ^JiT). 

Since F forces no additional zeroes and since qi, . . . ,qk is a basis of Ld{T), it follows that the 
forms qi have no common zeroes outside of F and thus Z(p) = F. 

Now choose s G F. It remains to show that p is round at s, i. e., Hp{s) is positive definite on s"*". 
Since the forms in /(i(F) that double vanish at s form a vector space of codimension n — 1 in /d(F), 
we see that for 1 < i < k the gradients of qi at s must span a vector space of dimension n — 1. 
Since, by Euler's identity (see, e.g., [101 Lemma 11.4]), (Vgj,s) = for all i, this implies that the 
gradients actually span s"*". 

Note that the Hessian oi p is the sum of the Hessians of qf, i.e., 

k 

1=1 



Since qi{s) = for all i and s G F, we conclude that 
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dxidxj dxi dxj 

Therefore, we see that the Hessian of qf at any s € F is actually double the tensor of the gradient 
of Qi at s with itself: 

It is now straightforward to verify that 

for all I < i, j < k and s € F, which shows the claim. □ 

From now on, we will focus on the study of the degree 2d part of the second symbolic power 
^2d since, by Proposition 11.31 we have the equality 

dimP„,2d(F) =dim4J(F), 

whenever F is a finite d- independent set. We first provide the following equivalent characterization 
of (i- independence. 

Proposition 2.3. Let F C MP"~^ be a finite set of points and let J C M[x] be the ideal generated 
by /rf(F). Then F is d-independent if and only if the Hilbert polynomial o/M[x]/J is equal to |F|. 

Proof. Let J be the ideal generated by /(i(F). Let /c ,;;(F) be the set of all degree d complex forms 
vanishing at F. We first observe that linear combinations of forms in /(^(F) taken with complex 
coefficients generate Ic,d(F). Therefore, if we let Jc be the complex ideal generated /c,d(r), then 
it suffices to show that the Hilbert polynomial of C[x]/Jc is |F|. 

We now apply Bertini's Theorem (see, e.g., [9l Theorem 17.16]) to the linear system of divisors 
-^c,d(F). Since F is d-independent, it follows that a general element of /c,d(F) is non-singular at 
every point of F and thus we may find a smooth hypersurface /i € /c^rf(F). Now d-independence 
guarantees that a general form in /c,d(F) intersects /i smoothly and therefore we apply Bertini's 
Theorem again to find /2 € /c,d(F) such that /i n /2 is smooth. We proceed in this way repeatedly 
applying Bertini's Theorem until we end up with a transverse zero-dimensional intersection V = 
/i n • • • n fn-i- By construction we have F C 1/. 

Since Jc defines a zero-dimensional ideal and all forms in Jc vanish at F, it follows that the 
Hilbert polynomial of C[x]/Jc is a constant and it is greater or equal than |F|. Since we have 
(/i, . . . , fn-i) C Jc and the ideal generated by /i, . . . , fn-i is radical, it follows that we just need 
to show that for all s € V \F there exists g € Jc such that g{s) ^ and g{z) = for all z G 
Since F is d-independent, it suffices to show for all s G y \ F there exists h G Jd(F) such that 
h{s) 7^ 0. Also there exists h' € C[xi, . . . , x„] such that h'[s) = 1 and h'{z) = for all z G y \ {s}. 
Therefore hh' G Jc and one direction of the proposition follows. 

Now suppose that F is not d-independent. First, if all forms in /d(F) vanish at a point not in F, 
then all forms in J vanish on at least |F| + 1 points and therefore the Hilbert function of M[x]/J 
is at least |F| + 1 for all large enough degrees. Therefore the Hilbert polynomial of M[x]/J is not 
|F|. Now suppose that for some s G F and some nonzero w G M" we have (Wp{s),w) = for all 
p G Jd(F). Then again we find that the Hilbert function of ]R[a;]/J is at least |F| + 1 for all high 
enough degrees. 

□ 

We remark that in the above proof h' may be chosen such that deg h' < [n — l)(d— 1). Therefore 
we have deg hh' < (n — l)(d — 1) + d and for all degrees k > (n — l)(d — 1) + d the Hilbert function 
of C[x]/Jc (and of M[x]/J) evaluated at k must be equal to |F|. Thus using standard methods 
(vanishing determinants) we can express the set of all configurations of k points in MP*^"^ that are 
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d-independent as a complement of a closed algebraic set. Hence, the set of configurations F of A; 
points in RP""^ that are d-independent is Zariski open, which proves Corollary 11.41 

2.2. A d-independent set of size ("^^^^) — fi. The aim of this section is to provide the proof of 
Proposition II. 5i For this goal, we will construct an example of a d-independent set of cardinality 
(""'"d"^) ~ Since, by Corollary 11.41 being d-independent is a Zariski open condition, this will 
already show the claim. 

Define Sn4 to be the set of points in IRP"~^ that correspond to nonnegative integer partitions of 

d: 



SnA = < [ai : . . . : a„] € 



jn— 1 



i=l J 

We can think of the points in Sn^d as all the possible exponent choices for monomials in n 
variables of degree d. Therefore, Sn,d contains ("^^~^) points. 

Now let Sn,d be the set of points in MP""^ that correspond to partitions of d with at least 2 
nonzero parts. The points in 5"^,^ again correspond to monomials of degree d but we exclude the 
monomials of the form xf. Therefore, Sn^d contains ("^^~^) — n points. 

Proposition 2.4. The set Sn,d is d-independent. 

The proof of the above proposition requires some additional results. The following proposition 
is taken from [171 P- 31] and has been known for at least a hundred years. We reproduce the proof 
below. 

Proposition 2.5. There are no nontrivial forms in that vanish at Sn,d- In other words, 

Id{Sn,d) =0. 

Proof. For every point s = [si : . . . : s„] G Sn^, we will construct a form ps S ]K[x]„^£i that vanishes 
at all points in Sn4 except for s. This shows that the conditions of vanishing at any point in Sn^. 
are linearly independent and since \Sn,d\ = dimHn^d, we see that d\m.Id{Sn^d) = 0. 
Let M = xi + . . . + Xn- For i = 1, ... ,n, let hi be the form defined as follows: 

Si-l 



hi= Y[ {dxi - kM). 



fc=0 

It is clear that the degree of hi is Sj and hi vanishes at all partitions in Sn4 with i-th part less than 
Si. Now let be defined as: 

n 

Ps = JJ/ij- 

i=l 

The form ps has degree XlILi ^i = d, and it does not vanish at s. However, for any other partition 
of d, there exists i such that the i-th part is less than Sj. Then, hi will vanish for that i and, thus, 
Ps will vanish at any partition of d except for s. □ 

As in the proof of Proposition 12.51 let M = xi + . . . + Xn. For i = 1, . . . , n, define a form Qi as 
follows: 



(2.2) 



d-l 



Q; = \{{dx^-kM). 



k=0 



We observe that each Qi vanishes at Sn,d- Indeed, let s = [si : . . . : s„] G Sn4 and consider 
Qi{s). We know that M(s) = d, because points in Sn,d are partitions of d, and, therefore, the factor 
of Qi that corresponds to k = Si wih vanish at s, forcing Qi{s) = 0. Hence, Qi € Id{Sn,d) for aU 
i = 1, . . . , n. 

We wiU now show that the forms Qi actually form a basis of Id{Sn,d)- The fact that we have 
such a nicely factoring basis is what, eventually, allows us to prove that Sn^d is li-independent. 

Proposition 2.6. The forms Qi form a basis ofId{Sn,d)- 

Proof. We first show that the forms Qi are linearly independent. Let ei, . . . ,e„ be the standard 
basis vectors of MP""-^. It is easy to see that Qi{ej) = for « / j since Xi divides Qi. On the 
other hand, Qi{ei) = d\. Therefore, if there exist G M such that aiQi + . . . + (inQn = 0, then, 
by evaluating this linear combination at Cj, we see that = and this works for all i. Thus, the 
forms Qi are linearly independent. 

We now show that the forms Qi span Id{Sn,d)- Let p € IdiSn,d) and let /3j = p{ei). Consider the 
form 



It is clear that p vanishes at the standard basis vectors Cj. Therefore, p vanishes not only on Sn^d 
but also on Sn^d- By Proposition 12.51 it follows that p = and, therefore, p is in the span of Qi. 



We now show that the set S^^d satisfies the two conditions of d-independence from Definition 



Lemma 2.7. The set Sn,d forces no additional zeroes for forms of degree d. 

Proof. Since by Proposition 12.61 the forms Qi form a basis of IdiSn,d), the statement of the lemma 
is equivalent to showing that Sn,d is projectively equal to r\^^iZ{Qi). 

Let V = [vi : . . . : Vn] ^ r\^^iZ{Qi) be a nonzero point and first suppose that ui + . . . + f„, = 0, 
i.e., M{v) = 0. Therefore, by Equation (j2.2p . we see that Qi{v) = d'^vf. Since by assumption 
Qi{v) = for all i, it follows that v = 0, which is a contradiction. 

Now suppose that vi + . . . + Vn ^ 0. By homogeneity we can assume that vi + . . . + Vn = d. In 
this case, from Equation (j2.2p . it follows that Qi{v) = d'^Vi{vi — 1) ■ ■ ■ {vi — d + 1). Since Qi{v) = 
for all i, we infer that each Vi is a nonnegative integer between and d — 1 and vi + . . . + Vn = d. 
In other words, v € Sn,d. □ 

We know that \Sn,d\ = ("^d"^) For the second condition of d-independence, we need to show 
that for any s G Sn^d the vector space of forms double vanishing at s and vanishing at the rest of Sn,d 

with multiplicity 1 has codimension \Sn,d\ +n — 1 = ("''~^"^) — 1 in -ffn.d- Since dimHn^d = {"^~^d~^)^ 
we thus need to show that the vector space of forms double vanishing at any s € Sn^d and vanishing 
at the rest of Sn,d with multiplicity 1 is one-dimensional. This will follow from the next lemma. 

Lemma 2.8. For every point s S Sn,d, there is a unique (up to a constant multiple) form in 
Id{Sn^d) singular at s. 

Proof. Let s = [si : . . . : s„] € Sn,d and let p S Id{Sn,d) be a form singular at s. 

Since by Proposition 12.61 the forms Qi form a basis of Id{Sn,d), we may assume that p = aiQi + 
. . . + OinQn for certain Ui € M. Now let A = (oij) be the n x n matrix with entries 




i=l 



□ 



^Q^ 



The statement of the lemma is equivalent to showing that rank^ = n — 1. Recall from Equation 
(lO) the definition of Qf. 



d-i 



Qi = Yl dxi - kM. 



k=0 

The form Qi vanishes at s, because the term dxi — SiM corresponding to k = Si vanishes at s. 

dQi 

Therefore, the only nonzero term in — — evaluated at s will come from differentiating out dxi — SiM. 

dxj 

Now, for 1 < i < n, let 

Qi 



P. 



dxj — SiM 



We observe that Psi{s) 7^ since we removed from Qi the only factor that vanishes at s. 

Recall that M = xi + . . . + x^ and, therefore, if we differentiate out dxi — SiM from Qi with 
respect to Xj and evaluate it at s, we see that 

= I Ps,{s){d-Sj) if z = j 
dx^'> \-PsAs>j ifz/j. 

Since -Psj(s) 7^ 0, we can divide the i-th row of A by Psi{s) to obtain a matrix B = (bij), where 



bij 



d — Sj if i = j 
-Sj if i / j. 



By construction, ranki? = rank A. 

Since s is a partition of d, it is clear that the vector consisting of all Is is in the kernel of B. Now 
let C = (cij) be the matrix with j-th column having the same entry Sj, i. e., Cij = sj. We observe 
that the rank of C is 1 and B = dl — C, where / is the identity matrix. Therefore, we know that 
ranki? > rank / — rankC = n — 1. Since we already found a vector in the kernel of -B, it follows 
that the rank of i? is n — 1. □ 

We have now shown that the set Sn,d is d-independent and together with Corollary 11.41 this shows 
that d-independence is a generic condition for sets of k points in MP"~^ with k < {"'~^'^~^) — n. In 
particular, this proves Proposition 11.51 



3. Complete characterization of ternary forms 

In this section, we study the case of ternary forms and provide a complete characterization for 
the occurence of dimensional differences between exposed faces of the cones P'i,2d and S3, 2d- The 
desired characterization will require some preparatory lemmas. 

Lemma 3.1. Let V C ]RP"~^ be a finite set and I = /(F) C be the vanishing ideal. Let be 
the saturation of the ordinary m-th power of L . Then 

Proof. Consider the primary decomposition / = C\p(zsI{p)-> where L{p) = {/ G M[x] | f{p) = 0}. 
Then, by definition of symbolic powers, we have l'-™'^ = V\p^s ^ip)^ ■ Moreover, the primary 
decomposition of I™" contains L{p)"^ for all p € S and an additional component Q associated to 



the maximal homogeneous ideal m = (rri, . . . , By definition J'" = I^j^qI"^ ■ ■ From the 
previous discussion, we obtain 

/"^ : = [ Pi I{pr n Q I : 
\pes J 

Pi lip)"" -.mAnQ: 
= (/(™) : m^) n (Q : m^) 

Since Q is m-primary, for sufficiently large j, it follows that Q : = M[x]. Moreover, J^™) : 
^ j(m)^ ^Yius, I"" : = for sufficiently large j. □ 

Note that, as a consequence of the above lemma, we clearly have that {P)2d = {I^'^^)2d- 
Given an ideal / C ffi[x], let a{I) be the minimum degree of a generator of /. We make the 
following simple observation. 

Lemma 3.2. Let I C M[x] be a homogeneous ideal and let m = a{I). Then (/^)2m = (-^m)^- 

Proof. Since C /, we always have the inclusion (/m)^ C (/^)2m- On the other hand, if / G (/^)2m, 
then we can write / = YlaeJ 9^ ' ^« certain polynomials ga,ha £ I and J C N" finite. Moreover, 
since 2m = deg(/) = deg{ga) + deg(/ia) and a{I) = m, we conclude deg(/a) = deg{ga) = m for all 
a G J. Hence, ga,ha G Im for all a G J. □ 

Recall that for an ideal / C the saturation degree of / is defined as 

satdeg(/) = min{s | Ig = Is}, 

see, e.g., [8]. Moreover, we use reg(/) to denote the (Castelnuovo-Mumford) regularity of /. 

Lemma 3.3. Let F C MP"""*^ be a finite set and let I = /(F) C W[x] be the vanishing ideal. If 
a{I) = reg(/), then satdeg(/2) < a{l'^) = 2a{I). 

Proof. As we have seen in the proof of Lemma [3.H it holds that I^ = /^^^ nQ, where Q is m-primary. 
More precisely, one has Q = m2"(^). So, for j € N, one has = nm2"(^))j. For j > 2a{I), 

the ideal m^"*-^^ contains all monomials of degree j. Therefore, = Ij^^ in this case and, by 

Lemma[3H it follows that = (P)j, i.e., satdeg(l2) < 2a{I). The equality a{I^) = 2a{I) is 

true in general. □ 

We will need the following definition of a set F C M" being in general linear position, which 
naturally extends to MP""""^. 

Definition 3.4. Let F C M" be a finite set. F is in general linear position if one of the following 
conditions holds 

(i) |F| < ?i and dimAff(F) = |F| - 1 

(ii) |F| > 71 + 1 and no n of the points in F lie on a common hyperplane. 

Note that any set F with |F| < n that is in general linear position can be extended to a set in 
general linear position of greater cardinality. 

Lemma 3.5. Let F C MP^ be in general linear position with |F| = ('^^^)- Then reg(/^(F)) = d. 
Proof. Due to the minimal resolution conjecture for MP^ (see, e. g., [ll|20]), for F C MP^ it holds that 

2 



reg(/d(F)) G {d, d+1}. For |F| = ('^+^) it is shown in Section 3] that, indeed, reg(/d(F)) = d. □ 
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We can now prove Theorem ll.6[ 

Proof of TheoremlTE Let T C MP^ 3^^^ ^^at |r| = ('^+^) - A; for < A; < C^^^) - 1. We first 
prove that dim/|^(r) = dim/2^^(r). We show the claim by induction on k. First assume k = 0, 
i.e., |r| = {'^t^)- By Lemma 13.51 we have a{Id(X)) = reg(/rf(r)) = d and, from Lemmas 13.21 and 



2 

2 fr\ — A^r.^ r(2)/ 



we infer that 4? (L) = I^/T). 



Now suppose that the claim holds for a fixed k and hence we have dim/2rf(r) = dim/2j^ (L) = 
C^g^) +3k for any d-independent set T C MP^ with |r| = (''2^) -k. For the induction step k ^ k+1, 
let r C MP2 be d-independent with |r| = C^^^) - (/c + 1). Let p G MP^ such that the set T = ru{p} 
is d-independent and in general linear position. Note that \T\ = C^^^) — k. Since F and T are 
d-independent, we have 

dim Id{T) = d+l + k and dim /^(F) =d+2 + k. 

Furthermore, we know that dim I^^J{T) = {'^~^^) + 3k by hypothesis. Now, let Qi € Id{T) with 
the additional property that one of its partial derivatives vanishes at p. Without loss of generality, 
assume ^^(p) = 0. We can extend Qi to a basis B = {Qi, Q2, - ■ ■ , Qd+i+k} of Id{T). Note that 
there must be at least one basis element Qj, j ^ 1, such that ^^(p) 7^ 0. Otherwise, we arrive at 
a contradiction in regard to d-independence of T. By assumption, there exist ('^^^) + 3A: pairwise 
products of elements of B forming a basis of /|^(T). Let B denote this basis of l\J(r\ Furthermore, 
extend to a basis of /d(F) by adding a suitable form Q G .ffs^d. Observe that 7^ since F is 
d-independent. We claim that there exist two forms Q/, Qm S B such that the set 

L = 5u{QzQ,Q^Q,Q2} 

forms a basis of /|^(F). Suppose that this set L is linearly dependent for any choice of Qi,Qm £ B. 
Hence, we have 



aijQiQj + a\l^QiQ + al\^Q„iQ + aQ 



for a nontrivial set of coefficients {o(ij,afl^,al_^,a). To simplify notation we use Pi^m to denote 
the above linear combination. Clearly, we have Pi^mip) = OiQ'^{p). Since Q{p) 7^ 0, it follows that 
a = 0. We remark that the forms in B vanish to order 2 at p, whereas the forms QiQ and QmQ 
vanish to order 1 at p. Therefore, by taking partial derivatives, we get 



for 1 < i < 3. Assume that there exists i such that ^§^{p) = and ^g^'.^ (p) 7^ 0. This implies 
"^z = 0. On the other hand, since QiQ only vanishes to order 1 at p, there exists j ^ i such that 
'^dx^ (p) 7^ 0. This forces afj^ = 0. Since, we assumed that L is linearly dependent for all pairs 
{QhQm) £ the just conducted reasoning shows that the following relation holds: 

dQiQ , . ^ ^ dQmQ , . „ , . , 

— (p) = U <^ — (P) = U tor all lA m 

OXi OXi 

and, hence, 

(3.1) ^(p) = 0^^(p) = for ah i,/,m. 

OXi OXi 

11 



Recall that the basis B was constructed in the way that ^^{p) = 0. Furthermore, as already 
remarked, due to d-independence of T, there has to exist j I such that ^f{p) 7^ 0. Setting 



I = 1, m = j and i = 1, this yields a contradiction to ()3.ip . Hence, there have to exist two forms 
Qh Qm £ B such that L is a linearly independent set. We have \L\ = (''^^) +3(/c + l) = dim72d^(r). 
It remains to consider the case (°'+^) + 1 < |r| < C^^^) + (d - 2). It is routine to check that in this 
case 

di,„4J(r)-di,n/i(r). ((^ + ^) -3|r|) - -'^'^ '))> o. 

□ 

Prom Theorem 11.61 we can immediately infer Corollarv 11.71 Observe that the maximal size of a 
d-independent set T C MP^ is equal to ('^+^) - 3 = C^^^) + (d - 2). Hence, Theorem covers ah 
d- independent sets concerning the occurence of dimensional differences. 

4. The case {n,2d) = (4,4) 

We now fully describe the situation with respect to Pn,2d{^) and S„^2d(r) for sets T in with 
|r| < 6. In the following, we will work with affine representatives in rather than projective 
points in MP^. Let T = {si, . . . , sg} be a set of six points in in general linear position so that 
any 4 of them span R^. We will show that T is 2-independent. In particular, this implies that the 
conditions of vanishing at Sj € T are linearly independent and therefore dim/i^2(r) — {2} ~ ^ ~ ^' 
It follows that the dimension of the vector space /KT) spanned by squares from /^(r) is at most 
(2) = 10. We will show that it is equal to 10. 

On the other hand, the Alexander-Hirschowitz Theorem tells us that, generically, the dimension 
of -f2,4(r) is (4) — 6 • 4 = 11. It is not hard to show that for 6 points in R^ in general linear position 
this dimension count is actually correct. Therefore, we should have a gap of 1 dimension between 
P4,4(r) and S4,4(r). 

We now state the main result of this section, which is Theorem 11.81 from the Introduction. 



Theorem 4.1. Let T C RP be a finite set in general linear position. Then the following hold: 
(i) // |r| = 6, then 



(ii) // |r| < 5, then 



dim/|(r) = 10 < 11 = dimlP(r). 



dim/|(r) = dim if ^(r). 



The proof of the above theorem will require several preparatory results. We start with a special 
construction for (i). 

To every 3 element subset T = {ti,t2ii3} of {1,...,6}, we can associate the hyperplane Lt 
spanned by the vectors st-^ , and st-^ . 

We want to construct a double covering of si, . . . , sg by 4 hyperplanes of the form Lt with some 
nice combinatorial properties. We select 4 triples Tj such that any two of them intersect in exactly 
one element of {1, . . . , 6} and each element is contained in precisely two triples. Here is an example 
of such a covering, which is not unique: 

Ti = {1,2,3}, r2 = {1,4,5}, r3 = {2,4,6}, r4 = {3,5,6}. 

To every such covering, we can associate the complementary covering, where we replace the triple 
Ti with its complement Tj. So, in the given example, Ti = {4,5,6}, T2 = {2,3,6}, T3 = {1,3,5} 
and T4 = {1,2,4}. We observe that the complementary covering also shares the property that any 
two triples intersect in exactly one point and that every point is contained in exactly two triples. 
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To each triple T, we associate the hnear functional with kernel Lt- We can think of this functional 
as the inner product with the unit normal vector to Lt-, which is unique up to a sign. The choice 
of sign will not make a difference to us. We let Ui and Vi be a unit normal vector to Lj^ and i^y., 
respectively. 

The vectors Ui and vi form a pair of bases of M^. The key is to work with the dual configurations. 
We define u* to be vectors such that 

/ * \ _ / 1 if * = J 

{U^,Uj) - I Q if j. 

One way to think about n* is that if we form the matrix U with rows Uj, then u* form the columns 
of . We define vectors v* in the same way for Vi. 
We will show that the four forms 

Ql{x) = {x,Ui){x,Vl), Q2{x) = {X,U2){X,V2), 
Qsix) = {x,U3){x,V3), Qi{x) = {x,Ui){x,Vi) 

form a basis of /2(r). This factoring basis will allow us to prove 2-independence of F, and pairwise 
products QiQj with 1 < i < j < 4 will form a basis of /KT). 

The vectors ui and vi are not just two arbitrary sets of bases of M^. Since they come from a 
configuration of 6 points in general linear position, they carry some structure. The following simple 
lemma will be crucial to our proofs. 

Lemma 4.2. For all 1 < i,i < 4 the following hold: 

{ui,v*)^0 and {vi,u*)^0. 

Proof. By symmetry, it suffices to prove only one of the two assertions. Again, by symmetry, it 
will be enough to show that (u^,fi) ^ and (n^,t>2) 7^ 0. 

Suppose that {ul,vi) = 0. Then, it follows that vi is in the span of U2,us,Ui. Let 

Now consider the inner product (^1,54). Recall that vi came from the triple {4,5,6}, U2 from 
{1,4,5}, Us from {2,4,6} and U4 from {3,5,6}. It follows that 

{vi, S4) = = 04(54, ti4). 

Being the points Si in general linear position implies that (54,^4) 7^ and, therefore, 04 = 0. By 
considering inner products of vi with S5 and sq, we can also show that 02 = as = 0, which yields 
a contradiction. 

Similarly, if {u'[,V2) = 0, then V2 is in the span of U2,U3,U4. Let 

V2 = a2U2 + a^us + a^Ui. 

Recall that V2 came from the triple {2, 3, 6}, U2 from {1,4, 5}, ^3 from {2, 4, 6} and from {3, 5, 6}. 
By an analogous argument as before, we can establish that a2 = by taking inner products with sq. 
Then, we use the inner product with S2 to show that 04 = and we will arrive at a contradiction. □ 

Lemma 4.3. The forms Qi, 1 < i < 4 form a basis of l2{T). Furthermore, the pairwise products 
QiQj with 1 < i < J < 4 form a basis o//|(r) and dim/|(r) = 10. 

Proof. It is not hard to show that /2(r) has dimension 4. To show this claim, it suffices to prove 
that the polynomials Qi are linearly independent. Consider the values of Qi at the points u*. 

Prom the definition of the dual points u* and Lemma l42t it follows that Qi{u*) = {u*,Vi) 7^ 
and Qi{uj) = if i ^ j. Therefore, if P = oiQi + a2Q2 + oaQa + a/iQ^ = for Oj G M, then, by 
considering P{u*), we can see that = for each i and, therefore, the Qi are linearly independent. 
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Now consider pairwise products QiQj for 1 < -i < j < 4. These forms clearly belong to /|(r), 
and we need to show their linear independence. Of all the pairwise products only does not 
vanish at u*. Therefore, the squares Q'f are linearly independent from all other pairwise products 
and it remains to show linear independence of QiQj for 1 < i < j < 4. 

By Lemma Hill only the products QiQj vanish at u* to order 1. If both indices are distinct from 
i, then the product vanishes to order 2. Suppose that these products are linearly dependent, i.e., 
there exists a linear combination such that 

oijQiQj = 0, 

l<i<j<4 

where not all Oij are zero. Differentiating and subsequently evaluating this equation at ul, we 
obtain 

E «i,^§^K) = o, i<fe<4, 

which is equivalent to 

This is a 4 X 3 system of linear equations in the variables ai2) oi3) cti4- Denote the corresponding 
coefficient matrix by A. Assume that this system has a nontrivial solution, meaning that all 3 x 3 
minors of A must vanish. Considering the cross product of the three vectors n2, lis, 1x4 € (see, 
e. g., HU), we can see that the entries of the cross product are exactly equal to an alternating 3x3 
minor of A. Hence, we conclude that the cross product is the zero vector, implying that the three 
vectors U2,U3,U4 are linearly dependent, which is a contradiction since ui,U2,U3,U4 form a basis 
of M^. Hence, we conclude that 012 = = ai4 = 0. Analogously, by following this procedure 
with U2,u^ and n|, we can infer that 023 = 0^24 = 034 = and, hence, all pairwise products are 
linearly independent. Since pairwise products QiQj span I^(T) and are linearly independent, it 
finally follows that dim /|(r) = 10. □ 

We are now ready to show 2-independence of T. 

Proposition 4.4. Let T be a set of 6 points in in general linear position. Then T is 2- 
independent. 

Proof. We first show that T forces no additional zeroes on quadratic forms. Recall that Qi = 
{x,Ui){x,Vi) and the forms Qi form a basis of /2(r)- It suffices to show that the forms Qi have no 
common zeroes outside of T. 

Let ZciQi) denote the complex zero set of the forms Qi, 1 < « < 4 and let z he a nonzero point 
in the intersection rij^-^^Zc{Qi). First assume that z £ f^f^iZ^iQi)- It follows that, for each i, we 
either have {z,Ui) = or {z,Vi) = 0. Since Ui and Vi form a basis of M'^, the vector z cannot be 
orthogonal to all four Ui or Vi. If {z, Ui) = for three indices i, which we may assume, without loss 
of generality, to be 1, 2 and 3, then it follows that z is a multiple of u\. But then {z,U4) 7^ and, 
from Lemma 14.21 we know that {z,V4) 7^ 0. Therefore, Q4:{z) 7^ 0, which is a contradiction. 

It thus must happen that z is orthogonal to at most two of the vectors Ui and to two of the 
vectors Vi. Again, without loss of generality, we may assume that z is orthogonal to ui, U2, V3 and 
V4. Since ui comes from the triple {1,2,3}, U2 comes from {1,4,5}, V3 comes from {1,3,5} and ^4 
comes from {1, 2, 4}, it follows that z lies in the intersection of the spans of {si, S2, S3}, {si, S4, S5}, 
{si, S3, S5} and {si, S2, S4}. Since the points Si are in general linear position, we infer that si spans 
this intersection. The other points Si arise in the same manner from choosing different pairs of Uj's 
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and Vi^s. If z is complex, then the same arguments as before apphed to the real and imaginary part 
of z imply the claim. 

For the second condition of 2-independence, we need to show that for any Sj G 5 there exists a 
unique (up to a constant multiple) form in /2(r) that is singular at Sj. Again, by symmetry, we only 
need to prove this for si. By construction, si is orthogonal to ui, U2, V3 and U4. Therefore, it follows 
that V(5i(si) = {vi,si)ui, VQ2(si) = {v2,si)u2, S/Qsis) = {u3,si)v3 and VQi{s) = {u4,si)vi. 
The coefficients of the vectors ui, U2, vs and are nonzero, and since the points Si are in general 
linear position, it follows that ui,U2, and V4 span the vector space s^. Therefore, there is only 
one (up to a constant multiple) linear combination of gradients of Qi that vanishes at si. □ 

Note that from the above proofs, it follows that dimS4.4(r) = 10. On the other hand, by the 
Alexander-Hirschowitz Theorem we know that dimP4 4(r) = 11. We have thus shown part (i) of 
Theorem 14. 1[ In the remaining part of this section, we will provide the proof of Theorem 14.11 (ii). 

Proposition 4.5. Let T CW^ be in general linear position with |r| < 6. Then T is 2-independent. 

Proof. For |r| = 6, the statement is already proven in Proposition 14.41 Let now |r| < 5. It is easy 
to see that the first condition of 2-independence is still satisfied whenever points are in general 
linear position. Indeed, we already know that the forms Qi, ■ ■ ■ jQi do not have any zeroes outside 
of {si,...,S6}- We define Q^ix) = {x,ui){x,U2), which extends Qi, ■ ■ ■ ,Q4^ to a basis of /2(r). 
Since the points are in general linear position, we have Q^isg) 7^ 0. Hence, we see that the first 
condition of 2-independence is satisfied for |r| = 5. If F is of smaller cardinality, we can always 
extend F to a set F of cardinality 5 that is in general linear position. In the next step, one can 
extend a basis Qi, . . . , Q5 for /2(F) to a basis of /2(F). Using that those new polynomials do not 
vanish at all of F and using that F satisfies the first condition of 2-independence, one can infer that 
also F satisfies this condition. 

It remains to verify the second condition of 2-independence. I. e., we need to show that the vector 
space of quadratic forms vanishing at F and that are singular at exactly one point of F is of 
dimension 7— |F|. We proceed by induction on |F|. For |F| = 6, the claim follows from Proposition 
6.3. For |F| < 6, we extend F to a set F with |F| = 6 in general linear position. By induction, we 
know that the vector space of quadratic forms vanishing at S and that are singular at one point 
of F is of dimension 1. This already implies that the dimension of the vector space of quadratic 
forms vanishing atly on F and that are singular at exactly one point of F is of dimension at most 
1 -H |F \ F|. Hence, it suffices to show that, when decreasing the number of points in F, we gain one 
new linearly independent relation per point. We demonstrate this explicitly only for |F| = 5 since 
all the other cases follow the same line of arguments. Let P = Yli=i ^iQi be singular at si, where 
ai G M. Then VP(si) = aiV(3i(si). As in the proof of Proposition 14.41 (up to multiples), 

there is only one possible solution of this equation. Moreover, is clearly double-vanishing at s\ 
and linearly independent of the former linear combination, which shows that the dimension of the 
vector space of quadratic forms vanishing at si, . . . , 55 and being singular at si is 2. For 52, • • • , s^, 
the situation is a bit different since VQ^{si) ^ for 2 < i < 5. If P is singular at S2, then 

VP(S2) = {ai{s2,Vi) + a^{s2,U2))ui + 02(32, U2)V2 + a3{s2,V3)u3 + 04(32, U4)Vi. 

The same arguments as before show that ai(s2, ^"1) + 05(52, 1*2), 02, "3, "4 are uniquely determined 
(up to multiples). This gives one additional degree of freedom for choosing ai and a^. Hence, 
again, the required dimension is 2. For the other cases, one proceeds in an analogous way. □ 

We remark that for n = 4 the above proposition is stronger than the consequence of Proposition 
11.51 since it explicitly classifies which generic point configurations in are 2-independent. 
Consider the following forms 

Qs = (x,Ui)(x,U2),Qq = (x,Ui)(x,U3),Qy = (x,U2)(x,Ui),Q^ = (x,Ui)(x,Ui). 
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Finally, we can provide the proof of Theorem 14.11 (ii) . 



Proof of Theorem \4-l^ ii)- First, consider the case |r| = 5. Then, dim/2(r) = 5 and the forms 
Qi,. . . ,Q5 form a basis of /2(r) (to see this, evaluate at u^, . . . ,ul and sq). We claim that all 
{^~^^) = 15 pairwise products QiQj, 1 < < 5 are linearly independent, which is the right 

(2) 

dimension count, since dim/^ (F) = 35 — 20 = 15. Again, by evaluating at the points u^, . . . 
and Sq, we see that the pairwise products , 1 < « < 5 are linearly independent from the pairwise 
products QiQj with 1 < i < j < 5. Hence, it remains to prove linear independence of the latter 
ones. For this aim, we use similar techniques as before. Suppose that those forms are linearly 
dependent, i.e., there exists a linear combination 

(4.1) aijQ^Qj = 0, 

i<«<i<5 

where not all aij are zero. Consider the evaluation of (j4.ip at the point The only forms that 
vanish with order 1 at u| are QiQ4:,Q2Qa and Q3Q4. The remaining ones vanish to higher order. 
Hence, differentiating P and subsequently evaluating at yields the following 4x3 system of 
linear equations (note that Qi{u*) 7^ 0): 



"14 



-(M4) + 024^ {U4) + «34^ (-"4) = 0, 1 < fc < 4. 



' dxk dxk dxk 

By the same arguments as in the proof of Lemma 14.31 we can conclude that 014 = 024 = ct34 = 0. 
Now evaluate (|4.ip at Ug. This time, the forms Q1Q3, Q2Q3 are the only pairwise products vanishing 
with order 1. This yields a 4 x 2 system of linear equations, from which we infer 013 = 023 = 
since, in this case, vanishing of all 2 x 2 minors implies linear dependence of ui, U2 contradicting the 
fact that ui, . . . ,U4 form a basis of M^. Analogously, evaluating (14. ip at ul yields Q12 = ais = by 
exactly the same arguments as before. So, we are left with the pairwise products Q2Q^-,Q?,Qb-, QiQb- 
These forms are clearly linearly independent since the forms Qi, 2 < i < 4 are linearly independent. 
Hence, the claim follows. 

Now, assume |F| < 5. In this case, note that there is always an overcount in the pairwise 

products. For example, in the case |F| = 4, there are (^^^) = 21 pairwise products. Since 

(2) 

dim/4 (F) = 35 — 16 = 19, we need to prove that, out of these 21 pairwise products, there exist 
19 pairwise products that are linearly independent. Since the proof uses exactly the same strategy 
as in the case |F| = 5 and does not contain new arguments, in the next table, we only provide a 
basis for /4(F) for |F| < 5. For |F| = m, the forms Qi, 1 < i < 10 — m form a basis of /2(r)- We 
set L = {QiQj\i < j} and use B{T) C L to denote a basis of /|(F). 



|F| 


dim/|(F) 


dim/f^F) 


B{r) 


4 


19 


19 


L\{Q2Q6,Q3Q5} 


3 


23 


23 


L \ {QiQr, Q2Q6, Q3Q5, Q4'35i QsQe} 


2 


27 


27 


L \ {Q1Q7, Q2Q6, Q2QS, QiQs, QiQe, Q5Q7, QeQi, QeQs, QiQs} 



Note that, for jF| = 1, we always have dim/|(F) = dim/4^^(F), and, hence, the proof is finished. 

□ 

From Theorem 14.11 we can immediately infer Corollarv 11.91 

5. Explicit characterization of 1-dimensional differences 

The aim of this section is to explicitly characterize a dimensional difference between Pn,2di^) 
and T,n,2d{^) for {n,2d) = (4,4) and {n,2d) = (3,6). By Theorems O and [TUl the first' time 
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those differences occur is exactly for |r| = 6, respectively, |r| = 7, and it follows by dimension 
counting that the dimensional difference in these cases is exactly one. Hence, constructing forms in 
/2^^(r) \ l2d(^) already yields a complete characterization of the occuring dimensional differences 
in the two smallest cases, in which nonnegative forms that are not sums of squares exist. 

5.1. The case (n, 2d) = (4, 4). In order to describe the dimensional difference, we need to construct 
a form R of degree 4 such that R G /f '(r) \ /|(r). 

Proposition 5.1. Let F C &e in general linear position with \T\ = 6. Set R = {x, ui){x, U2){x, us){x 
ThenR&lf\T)\ll{T). 

Proof. We know that products QiQj with 1 < i < j < 4 form a basis of lliT)- We observe that 
R{u*) = for all i, and the only form from the spanning set that does not vanish at u* is Qf. 
Therefore, if we assume that R is spanned by QiQj, then R needs to be spanned by products QiQj 
with i ^ j- 

Now consider R{vl). By Lemma we know that RivD ^ 0. However, QiQj{vl) = since 
{Vi,Vk) = for i 7^ k. Therefore, we arrive at a contradiction. □ 

Corollary 5.2. Let F C be in general linear position with |F| = 6. There exists p E P4^4(F) \ 
S4^4(F) with F C Z{p) . These forms can be constructed via Qi + + + + f'^^ sufficiently 
small e > 0. 

We now provide an explicit example for a form as described in the above corollary. 

Example 1. Let si = (0, 0, 1, 1), sa = (0, 1, 0, 1), S3 = (0, 1, 1, 0), S4 = (1, 0, 0, 1), S5 = (1, 0, 1, 0) 
and sg = (1, 1,0,0) and F = {si, . . . ,sq}. The following polynomials form a basis of I^iV)- 

Ql{x) = Xl{xi - X2 - X3- X4), Q2(x) = X2{X2 - Xi - X^ - X4), 
Q2,{x) = X3(X3 -X1-X2- X4), Qa{x) = X4(X4 - Xi - X2 - X^) 

The form R = {x , ui) {x , U2) {x , U3) {x , U4^) from Proposition \5.1\ becomes 

R = {x,ei){x,e2){x,e3){x,e4) = X1X2X3X4,. 
One can verify that Qj + Ql + Qj + Ql + R e -P4,4(F) \ 1:4,4 (F). 

5.2. The case {n,2d) = (3,6). We consider the case {n,2d) = (3,6) and F C with |F| = 7. 
Compared to the case (n, 2d) = (4, 4) from the previous section, the situation becomes more 
involved. Let F = {si, ... ,3-1}. Let ui,U2,U3 be the normal vectors to the hyperplanes passing 
through si,S2, respectively, 53,54, respectively, S5,sq. Note that, generically, ui,U2,U3 are a basis 
of M^. Let uj,ti2,n3 be the dual basis to ui, 7x2,^x3- Furthermore, we define Ki, K2, K3 to be the 
conies passing through the points Si with i G {3, 4, 5, 6, 7}, respectively i G {1,2,5, 6, 7}, respectively 
i G {1, 2, 3, 4, 7}. Generically, we can assume that Ki{u*) / for 1 < i 7^ j < 3. 

Lemma 5.3. Let Qi{x) = {x,ui)Ki, Q2{x) = {x,U2)K2 and Qsix) = {x^uijK-^. 
Then {Qi{x),Q2{x).,Q'i{x)} is a basis of L^iT). 

Proof. Assume that Qi{x),Q2{x) and Q3{x) are linearly dependent, i.e., there exist (01,02,03) G 
\ {(0,0,0)} such that 

(5.1) = aiQi{x) + a2Q2{x) + a^Qsix). 

Evaluating (j5.ip at u* and using that {u*,Uj) = 0, for i ^ j, and Ki{u*) 7^ 0, for all 1 < i,j < 3, 
we infer (01,02,03) = (0,0,0). □ 

We now construct an explicit form R G ^(F) \ /|(F). 
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Proposition 5.4. Let R = K{x,ui){x,U2){x,U3), where K is the unique cubic double vanishing 
at the point S7 and vanishing at si, . . . , sq with multiplicity 1 such that K{u*) ^ for 1 < i < 3. 

ThenR£lP{T)\ll{T). 

(2) 

Proof. By construction, it is clear that i? G /g (F). We have to prove that R together with 
all pairwise products QiQj, 1 < i < J < 3 form a linearly independent set of polynomials. 
Suppose these forms were linearly dependent, i.e., there exists a nontrivial linear combination 
ajiR + Yli<i<j<3'^ijQiQj — 0- evaluating this relation at u*, we get an = for 1 < i < 3. 
Hence, the squares are linearly independent from the pairwise products QiQj with 1 < i < j < 3 
and it remains to prove linear independence of the forms QiQj with 1 < i < j < 3. Suppose that 
these forms are linearly dependent. The forms Q1Q2 and Q1Q3 vanish to order 1 at u^, whereas 
the forms Q2Q3 and R vanish to order 2. Hence, by taking the partial derivatives and subsequently 
evaluating them at u^, we get for k G {2, 3} 

Qifc K) = "ifc y-Q^ -Qk + Qi- j K) = OLikQi{u^) ■ -Q^i^i) = ' 1 < J < 3 

and hereby the following 3x2 system of linear equations: 

«i2QiK) • ^K) + «i3QiK) • ^K) = , 1 < i < 3. 

Suppose that this system has a nontrivial solution. This is the case if and only if the rank of the 
corresponding coefficient matrix is one. Hence, all 2 x 2 minors must vanish. One can check (by 
taking the partial derivatives and considering Ki(uj) 7^ 0) that the rank is one if and only if the 
cross product of the two vectors U2 and U3 is zero, impliyng that U2 and U3 are linearly dependent. 
But this is a contradiction since ui,U2 and U3 form a basis of M.^. Hence, the above system can only 
have the trivial solution ai2 = ai3 = 0, and we are now left with the equation 023(52^3 + ck_r-R = 0. 
However, since the form Q2Q3 vanishes to order 1 at and the form R with order 2 at we get 
ct23 = by taking the partial derivatives and, hence, aji = 0, which finishes the proof. □ 

Corollary 5.5. Let F C M'^ be 3-independent and \T\ = 7. Under the assumptions of the previous 
lemma there exists p G P3^6(r) \ Ss^glr) with T C Z{p). These forms can be constructed via 
Qi + Qi + + f^''^ sufficiently small e > 0. 

Example 2. Note that the condition Ki{u*) ^ is essential. Let T = {si, . . . , sj} with 

Si = (1, 0, 0), .32 = (0, 1, 0), S3 = (0, 0, 1), S4 = (1, 1, 0), S5 = (1, 0, l),S6 = (0, 1, 1), Sj = (1, 1, 1). 

R can be checked that this set of points is 3-independent. However, one can verify that Ug = ^ , O) 
and hence it represents the same projective point as S4. In particular, we always have Ki{u'^) = 
by construction. However, we can perturb the point S4 to S4 = (1,-2,2). The new set of points 
remains 3-independent, and we have Ki{u*) 7^ for 1 < i < j < 3. The three basis polynomials are 
then given by 

Ql{xi,X2,X3) = {3xiX2 - X1X3 - 2X2X3)(-X3 + X2 + Xi), 
Q2{XI,X2,X3) = {X2 - X3){xi - X3)(2xi + X2), 
Q3{XI,X2,X3) = X3{8xj +xl- 8x1X3 - X2X3). 

Furthermore, we have 

R = -X3{2xi + X2f{xi +X2- X3){X2 - X3){-X3 + Xi). 

One can check that 

Ql + Ql + Ql + Re P3,6(r) \ S3,6(r). 
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6. General (naive) bounds for dimensional differences between Pn,2d(r) and E„^2d(r) 

We now want to derive some naive dimension counts for the dimensions of i-*n, 2d(r) and S„^2d(r)) 
which help to understand when, theoretically, dimensional gaps between these faces can occur. 
Moreover, these counts yield some a priori bounds on the minimal size of T such that dimensional 
gaps between these faces can be observed. A first step in this direction is the following lemma. 

Lemma 6.1. Let T be a d-independent set ofk points in MP"~^. Then dimP„_2d(r) > (""''2^"^) —kn 
and dimS„,2d(r) < {^'^^'^~']-''+^) . 

Proof. The dimension of (T) is at least (""^2^"^) ~ since we are imposing at most kn linearly 
independent conditions by forcing forms to double vanish at all points of T. From Proposition 
11.31 we know that Pn,2(i(r) is full-dimensional in -^2^ (-'^) ^-^id, thus, the bound for the dimension of 

Pn,2d(r) follows. 

Since F is d-independent, we know that the dimension of /^(F) is ("~^^~^) — k. We can have 
at most ^*^™^<i^(^)+i^ linearly independent pairwise products coming from /^(F) and, therefore, 

r?.(r\ is Rt most /'("^d~')-'=+i 



the dimension of /|^(F) is at most y J )' S™*^^ containment Il„^2d(r) C -^|^(F) is 
full-dimensional by Proposition II. H the bound for S„^2d(F) follows. □ 

For a d-independent set F of size k let Gn,2d{k) be the size of the minimal gap between the 
dimensions of Pn,2d{^) and S„^2d(F) which by Lemma l6. II is given by: 

(6.1) G„2d{k)=(''^lt~^\-hn- 




2d 

From Section [2?2] we know that there exist d-independent sets of any cardinality k < (^~^'^~^) —n. 
We want to determine the smallest positive integer k for which Gn,2d{k) > 0, and we want to find 
the maximum of Gn,2d{k)- 

Proposition 6.2. The function Gn^2d{k) is maximized at k = {"'~^'^~^) — n. Its value and the largest 
gap are 

The smallest value of k such that Gn,2d{k) > is the smallest integer strictly greater than: 



n + d-l\ 1 // 1\^ ^{n + 2d-l\ ^ fn + d-l 



Proof. We observe that G^^ik) is a quadratic function of k with a negative leading coefficient. It 

is easy to show that Gn,d{k) attains its maximum value atA;=^ )~'^~'~2' 

the maximum value of Gn,2d{k) for an integer k will occur with k = {"'^'^~^) — n and it is a matter 
of easy simplification to obtain equation (|6.2p . 

The bound in equation (j6.3p comes from simply calculating the smallest root of Gn,2d{k). We 
skip the routine application of the quadratic formula. □ 



We make several remarks. First we observe that the largest gap number from Proposition 16.2 

n + 2d-l\ ^J^ + d - ^ (n 



2d j \ d j \2 
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is zero in all cases, where the cones Pn,2d and S„^2d coincide. However, this number is strictly 
positive in the cases, where there are nonnegative forms that are not sums of squares. In the 
smallest cases n = 4, 2(i = 4 and n = 3, 2(i = 6, in which Pn^2d is strictly larger than T,n^2d-, the gap 
number is 1. 

However, as either n oi d grows, we can see that the dimensional gap between exposed faces 
of Pn,2d and 5]n,2d grows and, asymptotically, it approaches the full dimension of the vector space 

Pn,2d- 

We note that the bound from Equation 16.31 simplifies remarkably for n = 3. In this case, we get 
the bound of ('^^^) — d — 1, and we need to take the smallest integer above that, which leads to 

This is actually the correct bound for the case of n = 3 as we proved in Theorem II. 6[ 

Though, in general, for n > 4 the formula does not appear to simplify and the bound given is not 
going to be optimal. Theorem 14.11 implies optimality of the naive dimension count also in the case 
(n, 2d) = (4, 4). The non-optimality in the general case is caused by an overcount in the bound for 
the dimension of the vector space /|^(r). 

We note that for k = ("^^~^) — n, which leads to the largest gap, the bound on the dimension of 
/|^(r) is also optimal, generically. We can see this from the example of the d-independent set Sn,d 
from Section 12.21 which has exactly this cardinality. Indeed, for 5"^^^, it is not hard to show that 
all pairwise products of the forms Qi, which form the basis of IdiSn,d)j are linearly independent in 
Hn,2d- This shows that the dimension of l2d{^n,d) is ("J^), which is exactly equal to the bound we 
use. 



Question 6.1. From the above discussion it is natural to ask the following questions. 

(i) In addition to the known cases ((n, 2d) € {(3, 2d), (4, 4)}), are there other cases, in which the 
naive bound from Proposition 1 6. ^ for the smallest cardinality of a set T forcing a dimensional 
gap between the corresponding faces is correct? 

(ii) Given n,d, is it possible to characterize the set of integers S such that dimP„^2d(r) > 
dimS„ 2d(r) if and only if \T\ € S? 

(iii) Can the naive bounds from Proposition \6.2\ be further improved? 

(iv) Is it possible to characterize more cases for which dimP„_2d(r) — dimS„_2d(r) = 1? 
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